Solving Ambiguities in Indonesian Words by Morphological Analysis Using Minimum Connectivity Cost
نویسندگان
چکیده
منابع مشابه
Approximating minimum cost connectivity problems
We survey approximation algorithms and hardness results for versions of the Generalized Steiner Network (GSN) problem in which we seek to find a low cost subgraph (where the cost of a subgraph is the sum of the costs of its edges) that satisfies prescribed connectivity requirements. These problems include the following well known problems: min-cost k-flow, min-cost spanning tree, traveling sale...
متن کاملStatistical analysis of minimum cost path based structural brain connectivity
Diffusion MRI can be used to study the structural connectivity within the brain. Brain connectivity is often represented by a binary network whose topology can be studied using graph theory. We present a framework for the construction of weighted structural brain networks, containing information about connectivity, which can be effectively analyzed using statistical methods. Network nodes are d...
متن کاملApproximating Minimum Cost Connectivity Orientation and Augmentation
Connectivity augmentation and orientation are two fundamental classes of problems related to graph connectivity. The former includes minimum cost spanning trees, k-edge-connected subgraph and more generally, survivable network design problems [9]. In the orientation problems the goal is to find orientations of an undirected graph that achieve prescribed connectivity properties such as global an...
متن کاملSolving minimum-cost shared arborescence problems
In this work the minimum-cost shared network problem (MCSN) is introduced, where the objective is to find a minimum-cost subgraph, which is shared among multiple entities such that each entity is able to fulfil its own set of topological constraints. The topological constraints may induce structures like Steiner trees, minimum spanning trees, shortest paths, etc. The cost function to be minimiz...
متن کاملMorphological Tagging to Resolve Morphological Ambiguities
The issue of this paper is to present the advantages of a morphological tagging of English in order to resolve morphological ambiguities. Such a way of tagging seems to be more efficient because it allows an intention description of morphological forms compared with the extensive collection of usual dictionaries. This method has already been experimented on French and has given promising result...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Natural Language Processing
سال: 2004
ISSN: 1340-7619,2185-8314
DOI: 10.5715/jnlp.11.3